import java.util.ArrayList;
public class YangHui {
    public static void main(String[] args) {
        ArrayList<ArrayList<Integer>> Yanghui = generate(9);
        System.out.println(Yanghui.toString());
        display(Yanghui);
    }
    public  static ArrayList<ArrayList<Integer>> generate(int numRows){
        ArrayList<ArrayList<Integer>> ret = new ArrayList<>();
        ArrayList<Integer> list0 = new ArrayList<>();
        list0.add(1);
        ret.add(list0);
        for (int i = 1; i < numRows; i++) {
            ArrayList<Integer> list = new ArrayList<>();
            list.add(1);
            ArrayList<Integer> cur = ret.get(i - 1);
            for (int j = 1; j < i; j++) {
                int val1 = cur.get(j-1);
                int val2 = cur.get(j);
                list.add(val1 + val2);
            }list.add(1);
            ret.add(list);
        }return ret;
    }
    public static void display(ArrayList<ArrayList<Integer>> YangHui){
        for (int i = 0; i < YangHui.size(); i++) {
            System.out.println(YangHui.get(i));
        }
    }
}
